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33^3 ?Eid noise Tha linear alter** transfer fiinc!k>s is grvau hy 
the area ia the ta^ust image against which m& template is be- 
fn^ccuniwed. it can he shown dial the match oc«ss ist those 
points thai tfa& MmpLue matches b«t with ihe image. Ckarfy 
the pasrsroeters »wer wtuch the filter output ts cptanszed i> the 
dispEgesaiait. Haas iiie maScheti fiher ssn he impkasiaUed 
aa area carrctesr with ii processing filter R* *he case of 
Osiiwdan i», this Steer is identity. 

New *s fer the me&K?d «f the search isselr; efacre are two 
d*SermK approaches so ir tUsarty the miwtzst <nse is U*e di- 
rect smsth sppti&eh \%l However; this is feasible only tor 
relatively smail images ifue w the ccsnputa^toesi {omplpvity 
(G fjiri for an a ?s search airga's as tfescrihaJ before. Two 
dimeossi^nai lopftiteilc^ search raythisds (which have a mtch 
lower Ic^girithtTiicctHiip^sityjcsn fee aseS t» -^rrlcamiy rs- 
d««? the gomptitgtuMSiil overhead [#|. However for the class 
of images lhai we are interested fa, tin* is mpptk-Me as ihe 

&3ictlt>rith3t is minimized jg not convex *rv^n locally for the 

deniaia nrjsre^tu^ me capture isgson. Has the gradient 

of the warch ems- at any Itjcstion doesat necessarily initi- 
ate the 4irsctkei m which the search should pragr$?(i f These 
cntahads are aiora appropriate for inssges wMi gyay vahws, A 
bkrarchtal ra-aras-te-fei? strategy i$ emp^yed. when the 
gtsrvtid asage a very Sar^e for a kig^rufirnk: ef&seney, Ftps 
a coarse ygrmia of iiie image Is f^mpsma sgiins* a sinu- 
lar coarse versfes of Use wmp*a!e Far all areas, of poMtfsd 
maicfe, searching is *3o»e ia she am higher reswiuifes and so 
on 11a? maxa 145a &ahsnd ihe use of Of* 99 called sc^Je 
space jwacfcdura jjs ibat sropcaiam signal features wouM persigr 
tbegiagh &3 CL>ar?£i to twa even ^"their tocatiiia ni^a he 
d-'Stefted somewtiat. Ttwis ffeijy can ttddced back dowa tisa 
srali; ft-joli be lt>cai£ti csast:£ly La siic jjaa j«uiie The moat kti- 
poriant |*art of the seaie spaaa thetiry w sin* sa catlied caa^ahijf 
or mi»«i»«!?!!uaJy property wbieli scales shas sny fegture meg 
at sctsie sc^e mtist aMo present $t lawes sca&s 
t4 s t|. Hwjre are a eoapio ef problems ta direeiJy spying. 
Uase m£iix?&$ to images camustma, af tioginttrring. i&awatigs- 
One is ttiar aa msage oSa M^ar sca^ JS o^aint-if ihe Oman. 
sign ■Knocahmg #f tfe an^ts 32 the Jttsver sjaks, S^iaa we iused 
to havie sh^ image processed sad stored at several scale, 
a Isrge imsgu, Jlup JiartiK-as a large memory rcqaiFzmaM 

siguifeaat coraputatHjB f«r Uj$ tjaiisaaaa gi^^laag.. Fur- 
ther, far -esse trf hlsary jifnagies iliat miglji h* spar^t, Jfus 
might ac^aaliy Increase the coiBp&Hieifial iwefhead feccaii^ 
ali the hit^rnitsjiatc images ars no mcrg ismxv Aim, this ts 



ai ihe iiaxl st^>- we a-ct (Jim n & ftirtfer aisise ^ Biiti sirstassy 
Ratify the pxmiM notches snd to Snally ifesS Huan ui ihe 
mtess ■jcs&j is con/irm the miiches. Flit Use- 'cme of rbsatsoas, 
?ve fic^d to- rotaJfj the tea^iatt! and perfefre the -seci>aij st«p- 

J.l Image Pranin» 

step to quickly rule ttu aiaa.-; jIim are izmikzhy 10 eaeilt- 

using tfet- nrftarmat Ssn&t ihss is afWn too lar^e to \%ualizt 
such a large laiage^e scale itdewntwlf' IMk-Q^ha origba! 
sijb. CSss easy way hs scaic it down *ould be ftta tocongsdsr 
1 out of every 4 pixels in t>*jth, ihp x. aud y dinxfion. H,m- 
ev»ir, the regniraat image bcconi^i spoSy andhroteis. 7oavDtd 
this, we first pnaiiota ihe linage fo gre>' le^syr f?<Hn bwstry, an4 
then re-rhmshold a adapii^ly to hinary. 7hi« aagrtsfe^iy 
Empovsis the maZity af ifie $ea!e# *£mvs imap. The thrtfiho'd 

vaJtje is ccisnputetl adapftvely % i local The h«tiam 

tiae is &at at the eonfiliiaKst ol'tin» step, once 33531a end 
up wift a hinary traagti, alhen a much smaller «ae, Ufe <th % ]j 
call this image- 1 

Tliii ami step- is to stifrtli.i'iila the wipt £ jsna^t That we g«* 
irnra lite previous um« Mxt>4 MiXr^-i. At^siatly we estate 
art ana.se f 3< where each pixel «are^a^ 10 a 64x£4 hKtck 

.if I Tlw viittit- ^feach pLxd 1* tNipal to the n«jnher ijf blftck 
pixisfe ia ihi* 44^54 block. Ocnaa this is eraasuti, fer each pixel 
m £ s wa stie if tbe ptxni vaisie is *arg*!r ihart a preik«e«r«ineij 
threshoitL if so-, ihen »e iuwip she ctsfFCspoadiag hi^k in I 
for Siinhtx tsaisideiiiilon, e!s^ ii is n©t ct^idcr^ further say- 
rra^e. The cfepjce of the liiKithufd em he depeadisiF im the 
«snpa3Se, bm can ma& mdependem: of is ag welt. If «se 
know Lhe tdmpbtc m aU-va£ic«. m& if w fladr! iwsy 1,4; {fere 
jre a rciativ^ly brge nta3*<?r »f black pixels^ we woul*i use a 
lilghet threshold than vtbm ^lea** klj-ow ihe teo^plase apri- 
on. ut&zrmtti u-e xise a valytr^rthie shr^Mdtohs 12S which, 
represtasf* two lines across die block. 'Oisa She assssi^iKai 
h thai the tiimpliEc is likely to h« rrwre than joist fw« !tn?i. 
Cl^riy. Is is ^luirely p^Ne tha^ we might rrass j»r(9 
of a pai&tm, but a* ire wsil see laigr, « lee^as scuns parts of 

the paitem as ie appears in !hu eraag£ t* still tinder eonsiAim- 
that, cait stfli reimrw ihe oljject Jocatitsi. 

Fiv3k?wirts the ahijve U&: rens 0f she image I EfaaJ es stiil vst* 
der con8ideasJSiin(Le dfter »^ havs ruisi oyi sreas fo* further 
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